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ABSTRACT. We describe and study a four parameters deformation of the two products and 
the coproduct of the Hopf algebra of plane posets. We obtain a family of braided Hopf algebras, 
which are generically self-dual. We also prove that in a particular case (when the second param- 
eter goes to zero and the first and third parameters are equal), this deformation is isomorphic, 
as a self-dual braided Hopf algebra, to a deformation of the Hopf algebra of free quasi-symmetric 
functions FQSym. 
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Introduction 



A double poset is a finite set with two partial orders. As explained in [8], the space generated 
by the double posets inherits two products and one coproduct, here denoted by m, £ and A, 
making it both a Hopf and an infinitesimal Hopf algebra [6j. Moreover, this Hopf algebra is self 
dual. A double poset is plane if its two partial orders satisfy a (in) compatibility condition, see 
definition [TJ The subspace H-pp generated by plane posets is stable under the two products and 
the coproduct, and is self-dual [2] |3|: in particular, two Hopf pairings are defined on it, using 
the notion of picture. Moreover, as proved in [3], it is isomorphic to the Hopf algebra of free 
quasi-symmetric functions FQSym, also known as the Malvenuto-Reutenauer Hopf algebra of 
permutations. An explicit isomorphism is given by the linear extensions of plane posets, see 
definition [TT1 

We define in this text a four-parameters deformation of the products and the coproduct 
of H-p-p, together with a deformation of the two pairings and of the morphism from Upp to 
FQSym. If q = (qi,q2, 93, qi) £ K 4 , the product m q (P <g> Q) of two plane posets P and Q is a 
linear span of plane posets R such that R = P U Q as a set, P and Q being plane subposets of 
R. The coefficients are defined with the help of the two partial orders of R, see theorem [B] and 
are polynomials in q. In particular: 

"1(1,0,0,0) 
m (0,l,0,0) 
m (0,0,l,0) 
, m (0,0,0,l) 

We also obtain the product dual to the coproduct A (considering the basis of double posets 
as orthonormal) as ?ri(i,o,i,i)i an d its opposite given by m-(o,i,i,i)- Dually, we define a family of 
coassociative coproducts A q . For any plane poset P, A(P) is a linear span of terms (P \ i") (gi I, 
running over the plane subposets / of P, the coefficients being polynomials in q. In the particular 
cases where at least one of the components of q is zero, only /i-ideals, r-ideals or biideals can 
appear in this sum (definition [7] and proposition [22]) . We study the compatibility of A q with 
both products m and £ on Upp (proposition [23]). For example, {Tipp,m, A q ) satisfies the axiom 

\P\ IO 

If (73 = 1, it is a braided Hopf algebra, with braiding given hy c q (P <8) Q) = q 4 Q <S> P; in 
particular, if q% = 1 and q^ = 1 this is a Hopf algebra, and if q% = 1 and q^ = it is an 
infinitesimal Hopf algebra. If 54 = 1, it is the coopposite (or the opposite) of a braided Hopf 
algebra. Similar results hold if we consider the second product ^ , permuting the roles of (93, 94) 
and (<?i,<? 2 )- 

We define a symmetric pairing (— , — ) q such that: 

(x <g> y, A q (z)) q = (xy, z) q for all x,y,z 6 Upp. 

If q = (1,0,1,1), we recover the first "classical" pairing of Tipp. We prove that in the case 
q2 = 0, this pairing is nondegenerate if, and only if, q\ 7^ (corollary [36]). Consequently, this 
pairing is generically nondegenerate. 

The coproduct of FQSym is finally deformed, in such a way that the algebra morphism 
from Tipp to FQSym becomes compatible with A q , if q has the form q = (qi,0,qi,q±). De- 
forming the second pairing (—,—)' of Upp and the usual Hopf pairing of FQSym, the map 
becomes also an isometry (theorem I40[) . Consequently, the deformation (— , — )' q is nondegenerate 
if, and only if, q\q^ ^ 0. 



= i, 

= r p , 

= m, 

= m op 
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This text is organized in the following way. The first section contains reminders on the Hopf 
algebra of plane posets H-pVi hs two products, its coproducts and its two Hopf pairings, and 
on the isomorphism O from TL-pv to FQSym. The deformation of the products is defined in 
section 2, and we also consider the compatibility of these products with several natural bijections 
on W and the stability of certain families of plane posets under these products. We proceed 
to the dual construction in the next section, where we also study the compatibility with the 
two (undeformed) products. The deformation of the first pairing is described in section 4. The 
compatibilities with the bijections on VP or with the second product ^ are also given, and the 
nondegeneracy is proved for q = (gi, 0, q%, q^j if q\ ^ 0. The last section is devoted to the 
deformation of the second pairing and of the morphism to FQSym. 

1 Recalls and notations 

1.1 Double and plane posets 

Definition 1 1. A double poset is a triple (P, <i,<2) ; where P is a finite set and 
<ij <2 are two partial orders on P. 

2. A plane poset is a double poset (P, </j, < r ) such that for all x,y £ P, such that x ^ y, x 
and y are comparable for <h if and only if, x and y are not comparable for < r . The set 
of (isoclasses of) plane posets will be denoted by VV . For all n £ N, the set of (isoclasses 
of) plane posets of cardinality n will be denoted by VV(n). 

Examples. Here are the plane posets of cardinal < 4. They are given by the Hasse graph 
of <h', if x and y are two vertices of this graph which are not comparable for then x < r y if 
y is more on the right than x. 

VV(0) 
VV{1) 
VV{2) 

VV(3) 
VV(4) 

The following proposition is proved in [5] (proposition 11): 
Proposition 2 Let P E VP. We define a relation < on P by: 

(x < y) if (x < h y or x < r y). 

Then < is a total order on P. 

As a consequence, substituing < to < r , plane posets are also special posets [8], that is to 
say double posets such that the second order is total. For any plane poset P G W(n), we shall 
assume that P = {1, . . . , n} totally ordered set. 

The following theorem is proved in [3]: 

Theorem 3 Let a be a permutation in the nth symmetric group & n . We define a plane poset 
P a in the following way: 

• Pj = {1, . . . , n} as a set. 
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{1}, 
{•}. 
{••>!}, 

Y,i, A}, 

•■••■••i.«i«> i . « , • v . \ • ■ * i . i * . * ^\ ^ j '* ■ . 1 1 . 

Y, V, V\ Yj , A, A, / ), A, 1A, N, M, V 



• Ifi,j G P a , i<hj ifi< j and a(i) < a(j). 

• Ifi,j G P a , i < r j ifi< j and a(i) > a(j). 

Note that the total order on {1, . . . ,n} induced by this plane poset structure is the usual one. 
Then for all n > 0, the following map is a bijection: 



©n 

a 



Examples. 

*2«12)) = 
* 3 (213)) = 



I, 
A 



*2((21)) 
*a((231)) 



I 



VV{n) 

Pa- 



*a(123)) 
* 3 (312)) 



* 3 ((132)) 
* 3 ((321)) 



Y 



We define several bijections on VV: 
Definition 4 Let P = (P, < h , < r ) G VV. We put: 

(P<r,< 



r <p) 

a(P) 



P, >h, <r), 
P,<h,>r), 
P, >h, >r)- 



Remarks. 

1. Graphically: 

• A Hasse graph of a(P) is obtained from a Hasse graph of P by a horizontal symmetry. 

• A Hasse graph of fi(P) is obtained from a Hasse graph of P by a vertical symmetry. 

• A Hasse graph of j(P) is obtained from a Hasse graph of P by a rotation of angle n. 

2. These bijections generate a group of permutations of VV of cardinality 8. It is described 
by the following array: 



o 


a 


P 


7 


t 




to/3 


t o 7 


a 


Id 


7 




top 


t o 7 


t 


ioa 


P 


7 


Id 


a 


to a 




t o 7 


to/3 


7 


P 


a 


Id 


t o 7 


to/3 


IOQ 


t 


L 


to a 


top 


t O 7 


Id 


a 




7 


to a 


t 


l o 7 


to/3 




7 


Id 


a 


to/3 


to-y 


t 


to a 


a 


id 


7 




t o 7 


to/3 


ioa 


t 


7 





a 


Id 



This is a dihedral group .D4. 
1.2 Algebraic structures on plane posets 

Two products are defined on VV. The first is called composition in [8] and denoted by ~^ in [2]. 
We shall shortly denote it by m in this text. 

Definition 5 Let P,Q eVV. 

1. The double poset PQ = m{P ® Q) is defined as follows: 

• PQ = P UQ as a set, and P, Q are plane subposets of PQ. 
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• if x G P and y G Q, then x < r y in PQ. 
2. The double poset P^ Q is defined as follows: 

• P^ Q = P U Q as a set, and P, Q are plane subposets of P iQ. 

• if x € P and y € Q, then x <h y in PiQ. 

Examples. 

1. The Hasse graph of PQ is the concatenation of the Hasse graphs of P and Q. 

2. Here are examples for I : . ^ I = 1 , I ^ . = I , . ^ . . = V = A. 

The vector space generated by VV is denoted by Ti-p-p. These two products are linearly 
extended to "Hpp; then (Hpp,m) and (Tipp, £ ) are two associative, unitary algebras, sharing the 
same unit 1, which is the empty plane poset. Moreover, they are both graded by the cardinality 
of plane posets. They are free algebras, as implied that the following theorem, proved in [2]: 

Theorem 6 1. (a) Let P be a nonempty plane poset. We shall say that P is h-ii reducible 
if for all Q, € VV, P = QR implies that Q = 1 or R = 1. 

(b) Any plane poset P can be uniquely written as P = P\ . . . P^, where P\, . . . are 
h- irreducible. We shall say that Pi, . . . , Pk are the /i-irreducible components of P. 

2. (a) Let P be a nonempty plane poset. We shall say that P is r-irreducible if for all 
Q, E VV, P = QiR implies that Q = 1 or R = 1. 

(b) Any plane poset P can be uniquely written as P = P\^ . . . £ P^, where Pi, . . . , Pj, are 
r-irreducible. We shall say that P±, . . . , are the r-irreducible components of P. 

Remark. The Hasse graphs of the /i-irreducible components of H are the connected compo- 
nents of the Hasse graph of (P, <h), whereas the Hasse graphs of the r-irreducible components 
of H are the connected components of the Hasse graph of (P, < r ). 

Definition 7 Let P = (P, </j, < r ) be a plane poset, and let L C P. 

1. We shall say that L is a /i-ideal of P, if, for all x,y G P: 

(x G /, x < h y) =^ (y G L). 

2. We shall say that L is a r-ideal of P, if, for all x, y G P: 

(x G I, x < r y) =^{y G L). 

3. We shall say that I is a biideal of P if it both an h-ideal and a r-ideal. Equivalently, L is 
a biideal of P if, for all x,y G P: 

(x G /, x < y) (y G /). 
The following proposition is proved in [2] (proposition 29): 

Proposition 8 Tipp is given a coassociative, counitary coproduct in the following way: for 
any plane poset P, 

A(P)= y, (PW® 1 - 

I h-ideal of P 
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Moreover, (7ipp,m, A) is a Hopf algebra, and (Hpp,j,A) is an infinitesimal Hopf algebra fBj, 
both graded by the cardinality of the plane posets. In other words, using Sweedler's notations 
A(x) = ® , for allx,y G U V v ■ 

A(xy) = Y, x(1) y W '®x (2) y {2 \ 
A(xiy) = ^ xj y (V) ® y^ + ^ <g> x (2) j y - x <g> y. 

Remarks. The following compatibilities are satisfied: 

1. For all P,Q G TV: 

{ l(PQ) = i(P)ii(Q), i(PiQ) = l(P)l(Q), 

a(PQ) = a(P)a(Q), a{PiQ) = a{Q)ia{P), 

P(PQ) = 0(Q)P(P), P(PIQ) = P(P)03{Q), 

{ 7 (PQ) = j(Qh(P), y(PlQ) = l(Q)h{P). 

2. Moreover, A o a = (a ® a) o A op . A o ft = (/3 ® /J) o A, and A o 7 = (7 ® 7) o A op . 
1.3 Pairings 

We also defined two pairings on Tijyp, using the notion of pictures: 
Definition 9 Let P,Q be two elements of VP. 

1. We denote by S(P, Q) the set of bisections a : P — > Q such that, for all i,j G P: 

• (i <h j in P) => (<r(i) < r cr(j) in Q). 

• (o-(i) <h o-(j) in Q) => (i < r j in P). 

2. We denote by S'(P, Q) the set of bijections a : P — > Q such that, for all i,j G P: 

• (i <h j in P) (o-(i) < o-(J) in Q). 

• (<r{i) <h o-(j) in Q) => (i < j in P). 

The following theorem is proved in [2j [3j |8] : 
Theorem 10 We define two pairings: 



(-,-) ■ 



(-,-)' ■ 



%-p-p <8> T-L-pv 
P®Q 

Hvv ® Ti-vv 
P®Q 



K 

(P,Q) = Card(S(P,Q)), 
K 

(P,Q)' = Card{S'(P,Q)). 



They are both homogeneous, symmetric, nondegenerate Hopf pairings on the Hopf algebra Hpp = 
(Hpp,m,A). 

1.4 Morphism to free quasi-symmetric functions 

We here briefly recall the construction of the Hopf algebra FQSym of free quasi-symmetric 
functions, also called the Malvenuto-Reutenauer Hopf algebra [HE]. As a vector space, a basis 
of FQSym is given by the disjoint union of the symmetric groups & n , for all n > 0. By 
convention, the unique element of 6q is denoted by 1. The product of FQSym is given, for 
a G & k , t G 61, by: 

(TT = ( a ® T ) ° e ) 

eeSh(k,l) 
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where Sh(k, I) is the set of (k, Z)-shufHes, that is to say permutations e G &k+l such that e _1 (l) < 
. . . < e^ 1 (k) and e _1 (/c+l) < . . . < e^ 1 {k + l). In other words, the product of a and r is given by 
shifting the letters of the word representing r by k, and then summing all the possible shufflings 
of this word and of the word representing a. For example: 

(123)(21) = (12354) + (12534) + (15234) + (51234) + (12543) 

+(15243) + (51243) + (15423) + (51423) + (54123). 

Let a G S n . For all < k < n, there exists a unique triple ( , , ^ J G x (3 n _fe x 
Sh(k, n — k) such that 0" = C/T 

The coproduct of FQSym is then defined by: 

n 

A( CT ) = E^^4 fc) - 

For example: 

A((43125)) = 1 (8) (43125) + (1) ® (3124) + (21) ® (123) 

+(321) <g> (12) + (4312) ® (1) + (43125) ® 1. 

Note that cr]; and cr^ are obtained by cutting the word representing a between the fc-th and 
the (k + l)-th letter, and then standardizing the two obtained words, that is to say applying to 
their letters the unique increasing bijection to {1, . . . , k} or {1, . . . , n — k}. Moreover, FQSym 
has a nondegenerate, homogeneous, Hopf pairing defined by (a, r) = 5 aT -i for all permutations 
a and r. 



Definition 11 gJEF 

1. Let P = (P, <h, < r ) a plane poset. Let x\ < . . . < x n be the elements of P, which is totally 
ordered. A linear extension of P is a permutation a £ & n such that, for all i,j € {1, . . . , n}: 

(xi < h xj) =^ (o-- 1 ^) < o-- l (j)). 

The set of linear extensions of P will be denoted by Sp. 

2. The following map is an isomorphism of Hopf algebras: 



6 : <^ 



U vv — ► FQSym 
P G TV — > Yl a - 



moreover, for all x,y G Hvv, {®(x),Q(y))' = (x,y). 

2 Deformation of the products 

2.1 Construction 

Definition 12 Let P G VP and X,Y C P. We put: 

1. h Y x = tt{(x,y) £ X xY / x < h y in P}. 

2. r\ = |j{(a;,y) G X x Y / x < r y in P}. 

Lemma 13 Let X and Y be disjoint parts of a plane poset P. Then: 

h^+h§ +r^+r$ = \X\\Y\. 
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Proof. Indeed, h Y x + h$ + r\ + r$ = (J{(x, y) G X x Y \ x < y or x > y} = \X x Y\. □ 
Remark. If it more generally possible to prove that for any part X and Y of a plane poset: 

+ h Y + r x + r r = 3|xny| 2 + \X\\Y\. 

Theorem 14 Let q = (91,92,93,94) € P 4 - We consider the following map: 



m q : < 



. . U ,R\I r I R\I 

(R,i)evr 2 

ICR, R\I=P, I=Q 



where P,Q G PP. T/ien (H-p-p,m g ) is an associative algebra, and its unit is the empty plane 
poset 1. 

Proof. Let P,Q,P G VV. We put: 

Pi = (m q (g)Id)om q (P®Q(g)R), 
P 2 = (Id®m q )om q (P®Q®R). 



Then: 



>/i +>/2 h «i\/i , h fl 2 \-r 2 /1 +/ 2 „«i\-ri_^« 2 \-r 2 



Pl - 2^ ? 1 9 2 ?3 ?4 ^2, 

(Ri,/i,i? 2 ,/ 2 )e-Bi 

"fli\/i +rt fl 2 \/ 2 „ ft /i +ft / 2 /fli\-ri fl 2 \^ 2 +r -r 2 p 

9i 92 93 94 ^2, 



(Ri,h,R 2 ,h)eE 2 



With: 



Si = {(R 1 ,h,R 2 ,h) G PP 4 / P C P 1; /x =Q,R 1 \I 1 = p / 2 C P 2 , / 2 =R,R 2 \I 2 = R,}, 
E 2 = {(Ri,h,R 2 , h) G PP 4 / /1 C R u h =R,R 1 \I 1 = Q, I 2 C P 2 , J 2 = P x , P 2 \ / 2 = P}. 

We shall also consider: 

E = {(R, Ji, J 2 , J 3 ) g PP 4 / P = Ji u J 2 u J 3 , Ji = P, J 2 = Q, J 3 = R}- 

First step. Let us consider the following maps: 

Pi — y E 
(Pi, I±, P 2 , J 2 ) — >■ (P 2 , Pi \ p, p, 7 2 ), 

P — ^ Pi 
(P, Ji, J 2 , J3) — s> (Ji u J 2 , J 2 , P, J3). 

By definition of P and Pi, these maps are well-defined, and an easy computation shows that 
cf) o ft = Me and $ o <p = Id,E 1: so is a bijection. Let (Pi,p,P 2 ,/ 2 ) G Pi. We put 
<XPi,P,P 2 ,/ 2 ) = (P, Ji, J 2 , J 3 )- Then: 

^iltiVi + ^ 2 2 \7 2 = *2 + = + h J j\ + 

Similar computations finally give: 

(R,Ji,J 2 ,J s )eE 
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Second step. Let us consider the following maps: 



4,: 



E 2 

(Ri, h, R 2 , h) 
E 

(R, Ji, J2, J3) 



E 

(R 2 , R\ \Ri,Ri \h,h), 
E2 

(J 2 UJ 3 ,J 3 ,R,J 2 UJ 3 ). 



By definition of E and E 2 , these maps are well-defined, and a simple computation shows that 
ip o tp' = IcLe and ip' o ip = IcIe 2 , so ip is a bijection. Let I\, R 2 , 1 2) € E 2 . We put 
^(R 1 ,I 1 ,R 2 ,h) = (R,Ji,J 2 ,J 3 )- Then: 



Similar computations finally give: 



P 2= £ 11 

(R,Ji,J2,Js)€E 



'9 4 



So m q is associative. 



Last step. Let P € PP. Then: 



P. I 



^-flr /if V r ft\/ rf XI /ik /if rk rf D 

9i 9 2 «3 ?4 R = <1\ Q 2 % Q.A p 



(R,i)eVP 2 

ICR, R\I=P, 1=1 



Similarly, for all Q G "PP, l.Q = Q. 
Examples. 



□ 



m q (. 

m q {. 
m q {. £ 

m q (l 
m q (.. 



= 9394- • + 9l92 1 , 

= 93- 1 + 94 1 - + 92(93 + 94) V + qi{q 3 + q 4 ) A + +qiq 2 + ql)\, 

= q\ V + q\ A + (91 + 92)94- 1 + (gi + 92)93 1 • + (gf + 9394 + gl)- • • » 

= qh I + 94 1 • + 9l (?3 + 94) V + g 2 (<73 + 94) A + {q\ + gig 2 + ^1)1 , 
= q 2 V + q\ A + (gi + g 2 )94- 1 + (91 + 92)93 1 • + (93 + 9394 + q\). • • ■ 
The following result is immediate: 

Proposition 15 Lei (91,92,93,94) € K A . Then: 

op 



m 



(51,32,93,94) 



,92,93,94) 
m (9l,92,93,94) ° ( Q ® «) 
m (9l,92,93,94) ° (0 ® Z 3 ) 
, m (9i,92,93,94)°(7®7) 



m (92,9l, 94,93)' 
1 ° m (93, 94, 91,92)' 
a ° m (92,9l,93,94)' 
/ 3 ° m (9l,92,94,93)' 
7 ° m (92, 91, 94,93) • 



2.2 Particular cases 

Lemma 16 Lei P eVV and X d P. 



1. X is a h-ideal of P if, and only if, h x = 



0. 



2. X is a r-ideal of P if, and only if r x ^ X = 0. 

3. The h-irreducible components of P are the h-irreducible components of X and P \ X if, 
and only if, hp^ x = h x ^ X = 0. 

4- The r -irreducible components of P are the r -irreducible components of X and P\X if, and 
only if r x \ x = r^ X = 0. 

5. P = X(P\X) if and only if = h P ^ X = r^ x = 0. 



6. P = Xi(P\ X) if and only if x = r^ X = h^ x = 0. 
Proof. We give the proofs of points 1, 3 and 5. The others are similar. 

1. -^=. Let x G X, y G P, such that x <^ y. As h x = 0, y ^ P \ X, so y G X: X is a 
/i-ideal. 

p\ x 

Then, for all x G X, y G P \ X, x <h y is not possible. So h x = 0. 

3. ==>. Let us put P = P\ . . . Pfc, where Pi, . . . , Pfc are the /i-irreducible components of P. 
By hypothesis, X is the disjoint union of certain Pi's, and P\ X is the disjoint union of the other 
Pi's. So h^ x = h P x XX = 0. 

■^=. Let I be a h- irreducible component of P. If ID X and In (P\ X), then for any x G IDX 
and any y G / D (P \ X), x and y are not comparable for </,: contradiction. So / is included in 
I or in P \ X, so is a h- irreducible component of X or P\X. 

5. =>. If x £ X and y £ P \ X , then x < r y, so /ipy x = h x = rp^ x = 0. 
-4=. If x £ X and y G P \ X, by hypothesis we do not have x <h y, x >h y nor x > r y, so 
x < r y. Hence, P = X(P\X). □ 

Proposition 17 1. Let us assume that qs = q± = 0. Let P = P]J . ..£Pk and P' = 

-Pfc+ii • • • k Pk+l be two plane posets, decomposed into their r -connected components. Then: 

m q (P®P')= II QiA*) lPmip «(i)i ■■■iP*{k+l), 

a£Sh{k,l) l<i<k<j<k+l 

where Qij(a) = q\ if a~ l (i) < and q2 i/cr _1 (i) > a~ l (j). 

2. Let us assume that q\ = q2 =0. Let P = Pi ... P& and P' = Pk+i ■ ■ ■ Pk+l be two plane 
posets, decomposed into their r-connected components. Then: 

m q (p ® p') = Yl II QiA a ) mPjlp °m ■ ■ ■ P ^ + D, 

o&Sh(k,l) l<i<k<j<k+l 

where Q-j(cr) = q 3 if o-~ l (i) < cr -1 ^) and g 4 if <r~ l (i) > 

Proof. Let us prove the first point; the proof of the second point is similar. Let us consider 
a plane poset R such that the coefficient of R in m q {P P') is not zero. So there exists I C R 
such that R \ L = P and I = P' . Moreover, as q% = q^ = 0, rL ^ = = 0. By lemma 

[16l4. the r-connected components of R are the r-components of R \ I and I. As a consequence, 
there exists a (k 7 Z)-shuffie a, such that R = P cr (i)i . . . iP a (k+l)- Then hj*j is the sum of |Pj||Pj|, 

where l<i<k<j<k + l, such that a~ l (i) < a~ l (j); hf is the sum of |Pj||Pj|, where 
l<i<k<j<k + l, such that a^ 1 (i) > o~ l (j). This immediately implies the announced 
result. □ 

Remarks. 
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1. The first point implies that: 



\p\\p'\ 



™(0,ga,0,0)(- P ® 



p (g> p') 



\P\\P' 



P^P'. In particular, mao,o,0) = i- 
P'iP. In particular, m( ,i,o,o) = i° P - 
"i(o,o,g 3 ,o)( p ® p = " P lpP '- In particular, m (1A0 ,o) = m - 
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m 



(0,0,0,94) 



P <g> P'l 



IPIIP' 



9i 



P'P. In particular, nt(i >0 ,o 



1,0) 



m 



op 



2. It is possible to define m q on the space of double posets. The same arguments prove that it 
is still associative. However, o,0,0) i s n °t equal to ^ on TLpp and ?7^(o,o,i,o) i s n °t equal 
to m; for example, if we denote by p2 the double poset with two elements x, y, x and y 
being not comparable for <h and < r : 



™(1,0,0,0)(- ® •) = 1 + 2 P2, ^(0,0,1,0) (• ® •) 

2.3 Subalgebras and quotients 

These two particular families of plane posets are used in [2j [3] : 
Definition 18 Let P € TV. 

1. We shall say that P is a plane forest if it does not contain A as a plane subposet. The 
set of plane forests is denoted by VT . 

2. We shall say that P is WN ("without N") if it does not contain \A nor N. The set of 
WN posets is denoted by WMV. 

Examples. A plane poset is a plane forest if, and only if, its Hasse graph is a rooted forest. 

VT(0) = {1}, 
VT(1) = {.}, 
VT(2) = {..,!}, 

VT(3) = {...,.1,1., Y,I}, 
T>T(A) = {...., ..],.!., I. 



Y, Y., .1,1. ,n, Y, V, Y\ Y J 



WAfV(0) 
WMV{2) 

VMfP(4) 



{!}, 
{.}, 
{•-,!}, 

{...,.1,1., Y,I, A}, 

■ ■••^■•Z>aZ*i I • • • • J . V • . • 1 . I • . • J \ . 4 \ • • I I • 

t.M.YJ.a.M.A.M 



Definition 19 We denote by: 

• HwAfP the subspace of TLpp generated by WN plane posets. 

• Tip j the subspace of TLpp generated by plane forests. 

• lyvNV the subspace of TLpp generated by plane posets which are not WN. 

• Ipjr the subspace of TLpp generated by plane posets which are not plane forests. 
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Note that HwAfV an d T^VJ 7 are naturally identified with Tipp / Iy^j^p and Tipp / Ipjr. 
Proposition 20 Let q = (gi, <?2, 93, 94) S A 4 . 

1. HyvNV i- s a subalgebra of (Tipp, m q ) if and only if, q\ = q2 = or q^ = qn = 0. 

2. Upt is a subalgebra of (rLp-p,m q ) if and only if, qi = q2 = 0. 

3. IyvNp and Ipjr are ideals of (T-Lpp,m q ). 

Proof. 1. ■$=. We use the notations of proposition 1171-1. If qz = 1a = 0, let us consider two 
WN posets P and P' . then the Pi's are also WN, so for any a G &k+h Pa- 1 (i)i ■ ■ ■ iP(j~ 1 (k+l) 1S 
WN. As a conclusion, m q {P®P') E HwAfV- The proof is similar if q\ = q<i = 0, using proposition 
13-2. 

1. ==>. Let us consider the coefficients of M and N in certain products. We obtain: 





I/I 


N 


m q { A ® .) 


Q1Q3 




m q (. <g) A ) 




Q2qI 



If HwjVP is a subalgebra of (7ip-p,m q ), then these four coefficients are zero, so, from the first 
row, gi = or ^3 = 54 = and from the second row, qi = or 53 = q^ = 0. As a conclusion, 
9i = 92 = or q 3 = q 4 = 0. 

2. <=. We use the notations of proposition [T7J-2. If qi = q2 = 0, let us consider two plane 
forests P and P'. Then the Pj's are plane trees, so for any a € &k+u P t j- 1 (i)i ■ ■ ■ iP(j- 1 (k+l) ls 
a plane forest. As a conclusion, m q (P (g> P') € Tipp- 

2. ==X Let us consider the coefficients of A in certain products. We obtain: 





A 


m q (. <g) . .) 


9l 


m q (.. (g> .) 





If T-Lpr is a subalgebra of (7i-p-p,m q ), then q\ = q2 = 0. 

3. Let P and P' be two plane posets such that P or P' is not WN. Let us consider a plane 
poset R such that the coefficient of R in m q (P ® P') is not zero. There exists I C. R, such that 

R\I = P and / = P'. As P or P' is not WN, I or P \ J contains M or N , so P contains H 

or N: P is not WN. So m q (P <g> P') C Iy^^fp. The proof is similar for ipjr, using A instead 

of H and N. □ 

3 Dual coproducts 
3.1 Constructions 

Dually, we give Upp a family of coproducts A q , for q € A" 4 , defined for all P G VV by: 

NOP) = £ £ PV vf\s PV <if\r 

ICP 

These coproducts are coassociative; their common counit is given by: 

( H V p — > K 
£: \ PeVV — > <y 1)P . 
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Examples. We put, for all P £ VP, nonempty, A q (P) = A(P) - P ® 1 - 1 <g> P. 



A 9 (I 
A ? (.. 

A(! 
A( Y 
A( A 
A(I. 

A(. i 

A(... 

Dualizing proposition 1151 

Proposition 21 Let (q\, q2, q 3 , q^) G K A . Then: 



{Qi + 92)- ® •, 
(93 + 94) ® • , 

(?1 + 9192 + ® 1 + (<?1 +9192 + 91) 1 ® ■! 

92(93 + 94)- ® I + 9i(93 + 94)1 ® • + 9i- ® •• + 92- 
9i(93 + 94)- ® I + 92(93 +94)1 8> • +92- ® + 9?- 
94- ® I + 9! 1 8) . + (91 + 92)93- ® • ■ + (91 + 92)94- 
gf . ® I + 94 1 ® . + (91 + 92)94- ® • ■ + (91 + 92)93- 
(93 + 9394 + 9!)- ® • • + (93 + 9394 + 94)- • ® •• 





A° p . 


= A (92 


91,94,93) 




(* 


® ° A (9i,ffl,«S,ff4) 


= A (93 


94,91,92) 


t , 


(a C 


5Q ) ° A (9i ,92,93,94) 


= A te 


91,93,94) 


O Q, 


(/3C 


^) ° A (9i ,92,93,94) 


= A (91 


92,94,93) 


o/3, 


k (7< 


3>7) ° A (9i ,92,93,94) 


= A te 


91,94,93) 


'y. 



3.2 Particular cases 

Proposition 22 Lei P £VV. Then: 

1. A {q ^ q) (P) = Y J q lPXm (P\i)®i- 



ICP 



2. 



A 



A 



u P\I 

(0,92,93,94) (^) = E ^ PV & Q, ni I®(P\I), 

I h-ideal of P 

hi p\i r I 

(91,0,93,94) (P) = E 91^' ^'(PXi)®/- 

/ h-ideal of P 



3. 



A( g i,92,0,g 4 )(- P ) 



A 



E 9f I 92 W 9? U /^(P\/), 

/ r-ideal of P 

,P\I hi r I 

(91,92,93,0)^) = E q^q^iPXl)®!. 

I r-ideal of P 



4- 



H°,92 



W P ) = E q2 PV q? V I®(P\I), 

I biideal of P 

A (giA33 ,o)0P) = E qi kl qf V (P\I)®P 

I biideal of P 



5. If P = P\ ■ ■ ■ Pk, where the Pi 's are h-connected, 



A( ,0,<73,94)( P ) - E ^3 
IC{1,- ,k} 



a P (I)a P ({l,...,k}\I) 



Pl^P{l,-,k}\I, 
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with, for all J = {ji, • • • ,ji}, 1 < ji < ■ ■ ■ < ji < k, Pj = P jl ---P jl , and a P (J) 

E i p «i- 

i£j,j<£J,i<j 

6. If P = P\i ■ - ■ iPk, where the Pi 's are r -connected, 



A (m ,92,0,0) ( p ) = E "2 

JC{1,- ,fc} 



^(/)„ / 8p({l,...,fe}\/)pi ^pi 



{I,- ,k}\I> 



E wi- 

i£j,j£J,i<j 



7. 



,Jlf, i i Jl < 


< 3l 21 K, fJi — 


P / 


A (g,0,0,0)(P) = 




^2, 








A (0,q,0,0)(P) = 




8 Pi, 


< 


PiiP 2 =P 




A (0,0,g,0)(P) = 


^ glWPi « 


P 2 , 




PiP 2 =p 




A(0,0,0,g)(P) = 


£ q\ P ^P 2 % 


Pi- 




PiP 2 =P 





5. A (OAOi0) (P) = P®l + l®P*/P/l. 

Proof. We only prove points 1, 2, 5, 7 and 8; the others are proved in the same way. 
1. Immediate, as h 1 ,^ + h P + r p\j + ff^ 1 = \I\\P \ I\ by lemma [131 



2. By lemma [T6l 



P \ 7" ft-ideal of P 



ICP 
h p\,=° 



As A (o, g2 , g3 ,g4) = A ('o,< ?2 ,< ? 4,< ? 3)' we obtain also the first assertion. 
5. By lemma [To 7 ] point 3: 



A 



r' , PV 



P\Pj 



(0,0,93,94 



)(p)= E i^fi (R\i)®i= E % PXPl ^ Pl p ? p {i,-mi> 



ICP 



IC{1,~. ,k} 



and it is immediate that r p\p T = otp(I) and rp^ Pl = ap({l, . . . , k} — I). 
7. By lemma [T6l 

A (0Agi0) (P)= Yl q r ' p V(P\I)®I= Y q%Pl®P2= E <7 |Fll|P2| A®P 2 . 



/CP 



pip 2 =p 



PiP 2 =p 



Let ICP, such that /iL j = /if U = rL 7 = rf V = 0. Then: 



\I\\P\I\=h I PV + h FV +r I PV + / I 
14 



p\i 



so / = 1 or / = P. 



□ 



Remark. In particular, the coproduct denned in section [T] is An o yi. The coproduct of 
deconcatenation, dual of m, is A( ,o,i,o) an d the coproduct of deconcatenation, dual of ^ , is 
^(1,0,0,0) • 



3.3 Compatibilities with the products 

Proposition 23 Let x, y € %-p-p. We put A q (x) = J2 x 'q® %q an d A q (y) = ^y' q ® y'L with 



q Ky i—*qyyj ^ yq^ yq> 

J « h nm nnpn pmi s Thpn - 

q ' M q ' Hq "> Uq 



the x' 's, x" 's, y' 's, y'' 's homogeneous. Then: 



1. A q ( X y) = ee^'^^vx) ® 

2. Aq(xiy) =J2?2£ Ml «¥ M MM q ) ® KiO- 

Proof. We only prove the first point; the proof of the second point is similar. Let P,QG VP. 
Then: 

. hIJ ,(PQ)\(U) r 'J (PQ)\(U) 

A q (PQ) = £ <h iPQmJ) <h IJ <If QmJ) *l IJ ({PQ)\{IJ))®(U) 

ICP, JCQ 

. _ }JJ ,PQ\/J ~IJ PQ\IJ 

= E i (PQ)x(IJ) i2 IJ £ PQVJ <u IJ ((p\i)(Q\J))0(u). 

ICP, JCQ 

Moreover, for all / C P, J C Q: 

• For all x G P \ I, y G J, a; < r y in PQ, so hp\j = 0. Similarly, j = 0. Hence: 

h p J Q\u = h P\i + ^Q\J + fyp\f + h Q\.J = ^P\/ + h Q\J- 

. In the same way, h^ IJ = h^ 1 + hf J + h P / + hf J = h^ 1 + hf J . 

• For all x G P \ /, y € J, x < r y in PQ, so rLj = \P \ I\\J\. For all x G Q \ J, y G I, 
x > r y, so fg^j = 0. Hence: 

r p J Q\IJ = r P\I + r Q\J + r P\I + r Q\J = ^P\/ + h Q\J + l-f \ ^ll^l- 

• In the same way, r^^ IJ = rf + Tj J + rj + r^' J = + Tj J + \I\\Q \ J\. 

So: 

A q {PQ) = X)E«i P ' ll0il «4''" ' 1 W«) ® W)> 

which is the announced formula. □ 
Examples. 

1. If (73 = 1, then (Ti-p-p, m, A q ) is a braided Hopf algebra. The braiding is given, for all 
P,QeVV, by: 

c qi {P®Q) = q{ PllQl Q®P 
In particular, if = 1, it is a Hopf algebra; if (74 = 0, it is an infinitesimal Hopf algebra. 

2. If (74 = 0, the compatibility becomes the following: 

A q (xy) = e <*!f W,) ® < + E dT' l|y| 4 ® K'y) - df l|y| * ® y- 

In particular, if (73 = 1, then it is an infinitesimal Hopf algebra. 
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3. If qi = q4 = 0, then for all x, y G Ti-p-p: 



A q (xy) = (xy) ® 1 + 1 <8> (xy) + e(x)(A q (y) - y <8> 1 - 1 ®y) 
+e(y)(A g (x) -x<g)l-l(g>x) + e{x)e{y)l ® 1. 



In other terms, for all x,y G Tivp, such that e{x) = e{y) = 0, xy is primitive. 

4 Self-duality results 
4.1 A first pairing on H q 

Notations. If P, Q G PP, we denote by Bij(P, Q) the set of bijections from P to Q. 
Definition 24 Lei P, Q be two double posets and let a G Bij(P,Q). We put: 



02 (o") = tt{(x,y) G P 2 j x </j y and cr(x) < fe a(y)} 
+#{(x,y) G P 2 | x < h y and a(x) > h a{y)} 
+tt{(x, y) £ P 2 \ x < h y and a(x) > r a(y)} 
+tf{(x,y) G P 2 | x < r y and a(x) > h a(y)}, 

03(f) = |]{(x,y) G P 2 | x < r y and cr(x) < r cr(y)}, 

,04(0") = tl{(x,y) G P 2 | x < r y and a(x) > r a(y)}. 



Lemma 25 Let P,Q be two double posets and let a G Bij(P,Q). For all i G {1,...,4}, 



0i(cr~ 1 ) = t{{x,y) G Q 2 | x < h y and cr _1 (x) < ft cr" 1 ^)} 
+tf{(x,y) G P 2 | x < fe y and a _1 (a;) > ft ff -1 (y)} 
+tf{(x,y) G P 2 | x < ft y and a~\x) < r (J' 1 ^)} 
+tf{(x,y) G P 2 | x < r y and (j'^x) < h p' 1 ^)} 
= ${{x,y) £ P 2 \x < h y and a(x) < h a(y)} 
+tf{(x,y) eP 2 \x> h y and ct(x) < h o(y)} 
+j}{(x,y) e P 2 \x < h y and a(x) < r a(y)} 
+H{(x,y) G P 2 | x < r y and a(x) < h a(y)} 

= 0l(<7). 



Lemma 26 Lei Pi,P2,Q be double posets. There is a bijection: 



( 01 W 



(t{(x, y) G P 2 | x </ l y and cr(x) < fe cr(y)} 
+tt{(x,y) G P 2 | x < h y and a(x) > h a(y)} 
+tt{(x, y) G P 2 | x < fe y and a(x) < r a(y)} 
+tt{(x, y) G P 2 | x < r y and a{x) < h a(y)}. 



4>i(a = 0i(cr). 



Proof. Indeed, as cr is a bijection: 



The other equalities are proved similarly. 



□ 




ICQ 

(0]Pl>0-|iO, ™^ 7 = °"( P 2)- 
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Let a G Bij(PiP2,Q) and let (<7i,0"2) be its image by this bijection. Then: 

' 4> x (a) = 4>x(ax) + 0i(cr 2 ) + frgy, 
2 ( CT ) = fcfo) + 2 (a 2 ) + fc^ J , 

03 (0-) = 03 (0"l) +03(0-2) + r Q\/: 
, 04(f) = 04(0l) + 04(O"2) + 

Proof. We put P = P1P2. if a; € Pi and y G P2, then x < r y, so: 

03(f) = ${(x,y) <E P? \ x < r y and a(x) < r a(y)} 
+${(x,y) e P$ \x < r y and cr(x) < r cr(y)} 
+tt{(x,y) G Pi x P 2 I x < r y and cr(x) < r cr(y)} 
+${(x,y) G P 2 x Pi I x < r y and a{x) < r a(y)} 
= 3 (ct) + 3 (a 2 ) + (t{(x, y) G Pi x P 2 I a(x) < r a(y)} + 
= 3 (<x) + 3 (ct 2 ) + (t{(s, y) G (Q \ /) x / I x < r y} 

= 03(fl) + 03(^2) + r Q\I- 

The other equalities are proved similarly. 

Theorem 27 Let q = (qi, §2, Q3, Qi) G K 4 . We define a pairing on H-p-p by: 

V-T; V/g — ^1 ^2 ^3 ^3 

creBij(P,Q) 

This pairing is symmetric and for all x,y,z G %vv> ( x y, z) q = (i0J/, A g (z)) 9 . 
Proof. Let P,Q be two double posets. Then, by lemma [25] 

(P,Q) q = £ ^WgfWrf'WgfW 
creBij(P,Q) 

— ^1 ^2 V3 ^3 

aEBij(Q,P) 

E<h(<r) +4>2 (<t) <fe (<t) ^04 W 
«1 V2 ?3 ^3 

aeBij(Q,P) 

= (Q,P) q - 

So this pairing is symmetric. Let P\,P2,Q be three double posets. By lemma l26l 

{PiP 2 ,Q) q - 2^ 9i 9 2 <?3 ?3 

CT eSij(PiP 2 ,Q) 

IQQ (n<EBij(Pi,Q\I) a 2 eBij(P 2 ,I) 

02(<Tl)+02((72)+/l? U 03(<Tl)+<^3(fT2)+r^ u M^)+4>i(^2)+rf V 

x 9 2 ^3 <?4 

= E <h RV % v vf 1 (p^Q \ J) a <J%, -0, 

ICQ 

= (Pi®P 2 ,A ? (Q)) 9 . 
So (— , — } g is a Hopf pairing. 
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Remark. More generally, adapting this proof, it is possible to show that for all x,y,z G Ti-p-p: 

<™(o,o,«/,o) ( x ® v), A ( z ))(qi mmm) = {x® V, A {qqi^m^m^ z )){qimmmy 

Examples. (., .) q = 1. The pairing of plane posets of degree 2 is given by the following 
array: 





I 




I 


2<?1<?2 


9i + 92 




91 + 92 


93 +94 



Proposition 28 For all double posets P,Q: 

(P n <l>l(<r) n <t>3(<r) J>4(<r) 

\^ 0,93,94) - 2^ ^1 9 3 ^4 

<reS(P,Q) 

Consequently, (— , — )n o,l,i) * s the pairing (—,—) described in section^ 

Proof. Let a G Bij(P, Q), such that the contribution of a in the sum defining (P, Q)( qi ,o,q 3 ,q 4 ) 
is non zero. As q 2 = 0, necessarily (j)2(o~) = 0. Hence, if x <h y in P, then cx(x) < r cr(y) in Q; if 
a(x) <h a{y) in Q, then x < r y in P. So er € 5(P, Q). □ 



4.2 Properties of the pairing 

Lemma 29 Lei Pi,P%,Q be double posets. There is a bijection: 

' Bij{P 1 iP 2 ,Q) — > (J Bij(P x ,R\ I) xR(P 2 , 1) 

ICQ 

a — > (a\ Pl ,o-\p 2 ), with I = a(P 2 ). 
Let a G Bij(P\P 2 ,Q) and let (<7i,<7 2 ) be its image by this bijection. Then: 





= 0l(^l)+0l(^2) + ^ V + /i? V 




02 (» 


= 02 (01) + 02(^2) + h I QXI + h? XI 




V>2<» 


= M^ + M^ + h^ + hf 1 




03 (0-) 


= foio-t) + (/>3(0- 2 ), 






= 04(fl) + 04 (0"2)- 





Proof. We put P = Pi^P 2 - Let x,y £ P. If x <^ y, then x,y G Pi, or x,y G P2, or 
£ £ -Pi)?/ ^ P*2- If s < r y, then x,y G Pi, or x,y G P2. Moreover, if x G Pi and x G P2, then 
x < h y. So: 

<j)l (a) = 0l((7l) + 0l(<7 2 ) 

+|j{(x,y) G Pi x P 2 I (x < h y) and cr(x) <h cr(y))} 
+(]{(x,y) G Pi x P 2 I (x < h y) and ct(x) > h a(y))} 
+tt{(x,y) G Pi x P 2 I (x < h y) and a(x) < r cr(y))} 

= 01 (cri) + 0l(02) 

+«{(x,y) GPi xP 2 \a(x) < h a(y))} 

+»{(x,y) GPi xP 2 |a(x) > ft a(y))} 

+tt{(x,y) G Pi x P 2 I cr(x) < r a(y))} 

= 0i(ai) + 1 (a 2 ) + /^ v + /^ J + rJ u . 
The other equalities are proved similarly. □ 
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Proposition 30 For allx,y,z £ Uvv, { x iv,z)q = (x <g> y, A( qiq2 , qiq2 , qi , q2 )(z)) q . 
Proof. Let P\,P2,Q be three double posets. By lemma [ 



it} I p r>\ — \ " JiW 

{I J 1 iI J 2,Q) q - 2^ 9i 9 2 9 3 % 

aGBij(PiiP 2 ,Q) 

^ <t>i(o- 1 )+4) 1 {a 2 )+h I Q ^ I +h^ I +r I Q ^ I 
IQQ o-i£Bij(P 1 ,Q\I) a 2 £Bij(P 2 ,I) 

X( ?2 ^3 ?4 

= E^i92)^te^)^ I ^ XI ^ ?U ( J Pi,Q\/} (? ( J P 2 ,/} (? 

ICQ 

= (Pi <g> P 2 , A(q iq2 , qiq2 , qi ,q. 2 )(Q))q, 

which is the announced formula. □ 
Remarks. 

1. In particular, if q = (1, 0, 1, 1), for all P, Q, P G VV: 

(PiQ,R) = (P®Q,A mm (R))= Y, (P®Q,Ri®R2). 

R=R 1 R 2 

this formula is already proved in |2j. 

2. More generally, it is possible to show that for all x,y,z € Ti-p-p: 

{ m ( q ,o,o,o)i x ® y)-, A(z))( qu g2i g 3i94 ) = (x g) y,A( qqiq2miq2 , qqim2 ){z))( qi , q2 , q3 , q4 )- 

Proposition 31 For all 1,1/6 1-LW: 

{ X 1 /3(?/)) (91,92,93,94) — ( X iy)( q i, q2 ,C14,q3)'> ( X 1 7U/)) (91 ,92,93,94) — X 3 ') y) (92,91,94,93)' 

( a (- r )' (91,92,93,94) = ( a '' y) (92,91,93,94)' (q^)' ^(2/)} (gi ,92,93,94) = y) (91 ,92,94,93)' 

(a(x), 7(2/)) (91,92,93,94) = (^y)(92,9l,94,93)' (P( X ),P(V)) (91 ,92,93,94) = ( X '2/)(92,91,93,94)' 

(7(aj), 7v2/)) (91 ,92,93,94) = ( X ' 2/) (91, ?2,93,94) • 

Proof. Let P, Q be two double posets. We put P' = a(P) and Q' = a(Q). Note that 
Bij(P,Q) = Bij(P' ,Q'). Let o~ € Bij(P,Q). We denote it by o~' is we consider it as an element 
of Bij(P' ,Q'). By definition of P' and Q', it is clear that 0i(o~') = 02(c), 02 (c') = 02(c), 
03 (c') = 03(c), an d 04 (c') = 04(c)- Hence: 

/p' n'\ - V n M°') n Mv') n Mv') n Mv') 

V ) ^5 /gi,92,g3,94) ~~ ^1 ^ 2 ^3 ^4 

a'eBij(P',Q') 

— °i «2 ^3 ^4 
<reBij(P,Q) 

— (P, Q) (92,91 ,93,94) • 

The other assertions are proved in the same way. □ 

Remark. In general, the pairing defined by x <g> y — > (x, a i.y))( qi ,q 2 , qa , qA ) is not a pairing 
(— , —) g . However, when q\ = q 2 , it is possible to prove that for all x, y G (ar, Q!(2/)}(gi,gi,g 3 ,g4) = 

( x 'y)(9i,9i,93,94)- Similarly, liy)){ qimmm ) = 2/}(gi,gi,g 4 ,g 3 )' 
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4.3 Comparison of pairings with colinear parameters 

Proposition 32 Let q £ K. We define the following map: 

\ Ttpp — > Hpp 
Vq '\ P £ PP — >■ q h ^P, 

where h(P) = §{(x, y) £ P \ x <^ y}. Then v q is an algebra and coalgebra morphism from 
(Hpp,m,A {qqitqq2m:q4) ) to (Hpp,m,A {quq2;q3!q4) ). Moreover, for all x,y e Hpp : 

( v q( x )' v q(y))(qi,q2,q3,q4) = ( X ' fj) (qqi ,992,93,94) • 

Proof. Let P U P 2 £ PP. Then ^(PiP 2 ) = h{P x ) + /i(P 2 ), so u 9 (PiP 2 ) = ^(Pi)^(P 2 ), and 
u g is an algebra morphism. Let P £ PP. For any I C P. as P 2 = I 2 U (P \ I) 2 U (7 x (P \ /)) U 
((P\/)x/): 

/i(P) = h(I) + /t(P \ /) + h T PV + /if V . 

Consequently: 

j pw P\I 

\quq*,qs,q*)°Vq(P) = £ (<Z«l)^' (rf' ^ ^ \ ® ^ 

ICP 

= {v q ®V q )0 A( qquqq2 , q3 ,q 4 ){P)- 

So v q is a coalgebra morphism. Let P,Q £ PP and let a £ Bij(P,Q). We define: 



ai 


= u 


[x,y)eP 2 


x <hV 


a(x) < h a(y)} 


a2 


= »{ 


[x,y)GP 2 


x <h y 


a(x) > h a(y)} 


03 


= »{ 


[x,y)GP 2 


x <h y 


a(x) < r a(y)} 


04 


= »{ 


[x,y) £ P 2 


x <hy 


a(x) > r cr(y)} 


a 5 


= »{ 


[x,y) £ P 2 


x < r y, 


a{x) < h a{y)} 


a 6 


= u 


[x,y) £ P 2 


x < r y, 


a{x) > h a(y)} 


a 7 


= u 


>,y) £ P 2 


x < r y, 


a(x) < r a(y)} 


a 8 


= u 


>,y) £ P 2 


x < r y, 


a(x) > r a{y)}. 



In order to sum up the notations, we give a following array: 



U{(x,y) £P 2 | ... 


x < h y, ... 


x> h y,... 


x < r y,. . . 


x> r y,... 


a(x) < h a(y)} 


ai 


a 2 


a 5 


a 6 


a(x) > h a(y)} 


a>2 


ai 


a 6 


a 5 


a(x) < r a(y)} 


03 


04 


a 7 


a s 


a(x) > r a(y)} 


04 


03 


a s 


a 7 



So 4>i (a) = a\ + a 2 + a 3 + a 5 , ^ 2 (cr) = ai + a 2 + a 4 + a 6 , 03 (cr) = 07 and 04(cr) = a 8 ; /i(P) = 
a i + 02 + a 3 + 04 and = ai + a 2 + 05 + a6- Then: 

g MP) g (MQ) g fiW g ^W g *s(«T) g j4W = ( 9 2 g l92 )«i( g 2 gig2 )« 2 ( ggi )a3 (TO2) a4 (ggi) a 5( ^ 2) a 6g a 79 a 8 

= (ooi)* l{CT) (gg 2 )^W^ 3(<T) gf (<T) . 

Finally: 

(-9(^) ) -9(Q))(9 1 ,9 2 ,93,94) = £ ^ q ^t ia \P ia) ^ ia) ^ 

aeBij(P,Q) 

= £ (^i)^ i(<t) (««2)^ (ct) ^ 3(ct) ^ 4(ct) 

<reBij(P,Q) 

= (-Pj Q) (ggi ,992,93,94)- 
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So v q is an isometry. □ 
Remark. It is easy to prove that for F,Q e W, v q (PjQ) = v q {P)lv q {Q). 
Similarly, one can prove: 

Proposition 33 Let q G K . We define the following map: 



v' 



1-lpp — y 



q ' \ P G TV — ► q r ^P, 

where r(P) = fj{(x,y) G P \ x < r y}. Then v' q is an algebra and coalgebra morphism from 
(Hpp, k , A (?1)?2)??3)??4) ) to (Upp, k , A (gi,g 2 ,g3,94)) • Moreover, for all x, y G Up V : 

( V q( X )i V q(y))(qi,q2,q3,q4) = ( X ' V) (qi ,92,<?<?3,<?<?4) • 

4.4 Non-degeneracy of the pairing 

Lemma 34 For all P G W(n), S(P,l(P)) is reduced to a single element and: 

n(n — 1) 

( P ^( P )} (91,0,93,94) = <?1 2 • 

Proof. Clearly, Id P : P — > P belongs to S(P, i(P)). Let a : P — > P be a bijection. Then 
a G S^P, i(P)) if, and only if, for all i, j <G P: 

• (i < h j in P) (<7(i) < A in P). 

• (o-(i) <r cr(j')) in P => (i < r j in P). 

It is clear 5(P, t(P)) is a submonoid of <3p. As the group 6p is finite, S(P, l(P)) is a subgroup 
of 6 P . So if a G S(P, t(P)), then ct^ 1 G 5(P, t{P)). So, if a G 5(P, t(P)): 

• (i <h j in P) <fc in P). 

• (« <r j in P) (o-(i) < r in P). 

So a is the unique increasing bijection from P to P, that is to say I dp. Moreover: 

4>\{Id P ) = ${{x,y) G P 2 | x < h y and x < r y} + %{{x,y) G P 2 | x < h y and x > r y} 
+tl{(x, y) G P 2 | x < h y and x < h y} + tf{(x, y) G P 2 | x < r y and x < r y} 
= + + tf{(x, y) G P 2 | x <ft y} + tf{(x, y) G P 2 | x < r y} 

= ${(x,y) GP 2 |x<y} 
n(n — 1) 
2 ' 

<t>z{Idp) = tl{(x,y) G P 2 | (x < r y) and (x < h y)} 

= o, 

4> 4 (Id P ) = |J{(x,y) G P 2 | (x > r y) and (x > h y)} 
= 0. 

n(n — 1) 

So<P, t (P)> ( , 1)0)52)53 )=gr 5_ . □ 
For all n 6 N, we give © n the lexicographic order. For example, if n = 3: 
(123) < (132) < (213) < (231) < (312) < (321). 
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We then define a total order <C on Win) by P <C Q if, and only if, \l/ n (P) < V n (Q) in <5 n . For 
example, if n = 3: 

I < V <C A <!.<.! <.... 

For all P G VV(n), we put: 

m(P) = min{Q G / Q) + 0}. 

Lemma 35 For all P G PP, m(P) = i(P). 

Proof. By lemma 1531 m(P) < t(P). Let Q G PP, such that S(P,Q) / 0. Let us prove 
that i(P) <C Q. We denote cr = ^n(P) and r = ^ / n (Q); we can suppose that P = <l> n (cr) and 
Q = $n( T )' Moreover, it is not difficult to prove that \l/ n (t(P)) = (n- • • 1) o a. 

First step. Let us prove that r(l) > n — <r(l) + 1. In P = \£ n (<7), 1 <^ j if, and only if, 
< cr(j). So there are exactly n — <r(l) + 1 elements of P which satisfy 1 <h j in P. Let 
a G 5*(P, Q) (which is non-empty by hypothesis). Then if 1 <^ j, a(l) < r a(j): there are at least 
n — a(l) + l elements of Q which satisfy a(l) < r j. Let us put a _1 (l) = i. Then a(i) = 1 < a(l) 
in Q, that is to say 1 <h a(l) or 1 < r a(l) in Q. If 1 = a(i) <h in Q, then i < r 1 in P, 
so £ = 1: in both cases, 1 < r a(l) in P. So there are at least n — cr(l) + 1 elements of Q which 
satisfy 1 < r j. In Q, 1 < r j if, and only if, r(j) < r(l), so there are exactly r(l) such elements. 
As a consequence, r(l) > n — a(l) + 1. Moreover, if there is equality, necessarily 1 = a(l) for 
all a G S(P,Q). 

Second step. We consider the assertion Hf. ifr(l) = n — <r(l) + l, • • • , t(£— 1) = n — <r(£ — 1) + 1, 
then r(£) > n — cr(£) + 1 and, if there is equality, then a(l) = 1, • • • , a{i) = i for all a G S*(P, Q). 
We proved Hq in the first step. Let us prove Hi by induction on i. Let us assume Pj_i, 1 < £ < n, 
and let us prove H{. Let a G S(P,Q) (non empty by hypothesis). By PT,_i, as the equality is 
satisfied, a(l) = 1, • • • , a(i — 1) = i — 1. 

In P, the number iVj of elements j such that £ <h j is the cardinality of a~ 1 ({a(i), • • • , n}) H 
{£,••• ,n}, so iVj = n — a(i) + 1 — \{k < i / cr(k) > cr(£)}|. Using a, there exists at least N{ 
elements j of Q such that a(£) < r j in Q. 

Let us put a _1 (£) = j. As a(l) = 1, • • • , a(£ — 1) = £ — 1, j > £ and £ < a(£). If £ <^ a(£) in 
Q, then j < r i in P, so j = i. So we always have £ < r a(£) in Q, so at least A^j elements k of Q 
satisfy £ < r j in Q. Hence: 

Ni 

n - a(i) + 1 - \{k < i j a{k) > a(i)}\ 



< 




X ({1," 




r(£)})n {£,••• ,n}\ 


< 


r(£ 


)-|{* 


< 


i/r(k)<r{i)}\ 


< 


r(£ 


)-|{* 


< 


i j n — o~(k) + 1 < n 


< 


r(£ 


)-|{* 


< 


i/a(k) > <r(£)}|, 



so t(£) > n — a(i) + 1. If there is equality, then necessarily £ = a(i) for all a G S(P,Q). 

Conclusion. The hypothesis Hi is true for all < £ < n. So r > {n- ■ ■ 1) o a in 6 n , so 
i(P) < Q in PP(n). As a conclusion, i(P) < m(P). □ 

Corollary 36 Lei us assume that q2 = 0. Then the pairing (—,—) q is non- degenerate if, and 
only if, qi^O. 

Proof. Let us fix an integer n G N. We consider the basis VV(n) of H(n), totally ordered by 
<C. In this basis, the matrix of (— , —) q restricted to 7i(n) has the following form, coming from 
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lemmas [Ml and [35 



ra(n-l) \ 

ffl 2 ^ 

n(ra — 1) 



9l 

n(n — 1) 

V ?i 2 * 



n(n — 1) 
2 



/ 



n ! /; (n— 1) 

so its determinant is ±q 1 2 . Hence, (— , —) q is non-degenerate if, and only if, q\ 7^ 0. □ 

Remark. With the help of the isometry a (proposition I3ip. it is possible to prove that if 
qi = 0, (— , — ) q is non-degenerate if, and only if, 02 7^ 0. 

Corollary 37 If q\ , q2 , 03 , qn are algebraically independent over Z, then the pairing (—,—)q 
is non-degenerate. 

Proof. For all n, let us consider the matrix of the pairing restricted to H-p-p(n) in the basis 
formed by the plane posets of degree n. Its determinant D n is clearly an element of Z[oi, 02, (73, Q4,}- 
Moreover, D n (l, 0, q^, 54) 7^ by corollary [36l so D n is a non-zero polynomial. As a consequence, 
if qi,q2,Q3,Q4 are algebraically independent over Z, D n (qi, q2, 03, 04) 7^ 0. □ 



5 Morphism to free quasi-symmetric functions 

5.1 A second Hopf pairing on "^(91,0,5,1.94) 

We here assume that q2 = and q\ =93. For all double poset P, 



A (91,0,9l,94)( P ) = E '/, 
/ h-ideal of P 

P\I 



For any /i-ideal / of P, hj = 0, so: 



+ = U(x,y) € (P\I) xl\x<y}, 

r^ 1 = rf^ 1 + h^ 1 

= ${{x,y)e(P\I)xI\x>y}. 



Hence: 



A 



(91,0,91,94) 



(P) 



/ h-ideal of P 



Notations. Let P, Q € P(n) and let cr G Bij(P,Q). As totally ordered sets, P = Q = 
{1, . . . ,n}, so cr can be seen as an element of the symmetric group 6 n . Its length 1(a) is then 
its length in the Coxeter group & n [5]. 



Theorem 38 We define a pairing 

(P,Q) 



->', :H q ®H q —>K by: 

n(n — l) /!/ \ „/ v 



9 - «1 

<reS"(P,Q) 



/or a// P,Q £ PP, ot^/i n = deg(P). Then (—, —)' q is an homogeneous symmetric Hopf pairing 
on the braided Hopf algebra H q = (H, m, A q ). 
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Proof. This pairing is clearly homogeneous. For any double posets P and Q, the map from 
S'(P, Q) to S'(Q, P) sending a to its inverse is a bijection and conserves the length: this implies 
that the {P,Q)' q = (Q,Py q . 

Let P, Q, R be three double posets. There is a bijection: 



6 : <^ 



Bij(PQ, R) — ► |J Bij(P, R\I)x Bij(Q, I) 



ICR 



a — > (ct\p,(J\q), 



with / = ct(Q). Let us first prove that a G S'(PQ,R) if, and only if, / is a /i-ideal of R and 
(a 1 ,a 2 )eS'(P,R\I)xS'(Q,I). 

=X Let x' G / and let y' G R such that x' <h y' ■ We put x' = cr(x) and y' = cr(y). 
As a G S'(PQ,R), x < y. As x G Q, y G Q, so y' G /: / is a /i-ideal of P. By restriction, 
a\ P G S'(P,R\I) and a\ Q e S'(Q,I). 

<^=. Let us assume that x <h y in PQ. Then x, y G P or x, y G Q. As o"|p G S'(P,R \ I) 
and (T|q G S'(Q,I), <r(x) < cr(Q) in P. Let us assume that c(x) <^ <?{y) in R. As / is a /i-ideal, 
there are two possibilities: 

• a(x),a(y) G R \ I or a{x),a{y) G P Hence, x,y G P or x,y G Q. As cr|p G S'(P, R\ I) 
and <T|q G S'(Q,I), x < y in PQ. 

• 17(2;) & R\I and cr(y) G J. Hence, x G P and y G Q, so x < y in PQ. 
Finally, we obtain a bijection: 



6 : <^ 



S'(PQ,R) — ► |J S'(P,R\I)xS'(QJ) 

I h-ideal of ij 
(T > (cT| P ,(T|q), 



Let a G S'(PQ, R) and we put 0(<r) = (tri, 02). Let P \ / = {£1, . . . , ifc} and / = {ii, • • • 
Let C G 6 fc+ , defined by ^(1) = *i • • • . C -1 ^) = **, C~ l (k + 1) = ji, . . . , C" 1 ^ + = 3l- Then 
C is a (k, /)-shuffle and a = C _1 o (cri <g> cr 2 ), so ^(a) = ^(C) + ■tf(cri) + £(cr 2 ). Moreover: 

*(0 = «{(P, 9) I k < i P } = «{(»', i) e (P \ /) x 1 1 i < i} = rf z + fcf z = rf 7 , 

as I is a /i-ideal of P. Finally, ^(<t) = l{a\) + lyuz) + r I . Moreover, if |P| = n and |J| = k, by 
lemma [T3j 

h R\I + r R\I + r I = h R\I + r R\I + h f V + r f V = fc ( n " k )> 



so: 



j , j k(k-l) (n - k)(n - k - 1) 
™R\J + r R\i ^ 2 ' 2 

w , x k(k — 1) (n — k)(n — k — 1) mj 
fe ( n _ fc) + - + A a_ - r f v 

n(n-l) _ R \i 
2 1 • 
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Finally: 

(P-QY, 



E * 

aeS'(PQ,R) 



9 4 



E E 

/ h-ideal of RaieS'(P,R\I),<T2€S'(Q,I) 



/ /i-ideal of i? -iG5'(P,i?\/),cr2G5 / (Q,i") 

E 9^ x/+r HfV,iA^<Q,^ 

/ /i-ideal of i? 



!,/ ,_J fc(fc-l) , (n-fc)(n-fc-l) 



9.1 



^(o-l)+^(fr 2 )+r; 



R\I 



= (P®Q,A q (R))' q . 
So this pairing is a Hopf pairing on 7i q . 

Remark. In particular, ( — , — )L Q1X \ is the pairing (— , — )' of the section [TJ 

Examples. Here are the matrices of the pairing (— , — )' q restricted to 7i q (n), for n = 1,2,3 



□ 





I 




I 


91 


91 




91 


9l + 94 





I 


Y 


A 


I . 


. 1 




i 


9i 


9i 


9i 


9? 


9i 


9? 


Y 


9? 


9i(9i +94) 


9? 


9i(9i +94) 


9? 


9i(9i +94) 


A 


9? 


9? 


9i(9i +94) 


9? 


9i(9i +94) 


9i(9i+94) 


I . 


9? 


9i(9i + 94) 


9? 


9i(9i+94) 


91 (9i +9i) 


9i(9i+9i94 + g4) 


. I 


9? 




9i(9i +94) 




9i(9i + 94) 


91(91+9194 + 94) 




9? 


qHqi + 94) 


?i(9l +94) 




91 (9i + 9194 + 94) 


(9i +94) (9i+9i94 + 94) 



Proposition 39 For all x,y, z G U q , (x£y, z)' q = (x ® y, A {qi ^ qu0) (z)}' q . 
Proof. Let P,Q,R G VP. We consider the following map: 



9 : 



Bij(PiQ,R) — ► (J Bij(P,R\I)xBij(Q,I) 

ICR 

■> (&\p,o-\q), 



a 



with / = a{Q). Let us first prove that a G S'(PQ,R) if, and only if, / is a biideal of i? and 
(ax,a 2 ) eS'(P,R\I) xS'(Q,I). 

Obviously, (<ti,<t 2 ) G S'(P,R\I) x S'(Q,I). Let x' G I, y' G i?, such that x' < ?/. We 
put x' = cj(x) and y' = <r(y). H y ^ Q, then y € P and x £ Q, so y < h x. As <r G S'(P£ Q, R), 
y' < x': contradiction. So y G Q and y' G /. 

-4^. Let x, y G Q, such that x <^ y. Two cases are possible. 

• If x,y G P or x,y G Q, as (<ti,<t 2 ) G S'(P,R\I) x S'(Q,I), <j{x) < cr(y) in P. 

• If x G P and y G Q, as / = <t((5) is a biideal, it is not possible to have y < x, so x < y. 
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Let x,y G P£Q, such that cr(x) <h o~(y) in R- As I = a(Q) is a biideal, two cases are 
possible. 

• If x,y G P or x,y G Q, as (<7i,<7 2 ) G S'{P,R\I) x S'(Q,I), x < y in PiQ. 

• If x G P and 1/ E Q, then x < y in P^ Q. 



Moreover, if / = c(Q) is a biideal of R, then I = {k + 1, . . . , k + /} C R, where k = |P| and 
I = \Q\. Then a = o\ ® 02, so £(<r) = £(o"i) + lio-i)- So, with n = \R\. 

<riQ>*Y* = E E .f^-^-)-^)^)^) 

J biideal of _RcriGS'(P,i?\/),cr 2 G5'(Q,/) 

n(n-l) fc(fc-l) (re-fc)Q-fc-l) 

E «i 2 2 (p®g,(p\i)®/}' g 

/ biideal of _R 

£ ^-^(P®Q,(P\J)®J)' g 

7 biideal of R 



2 g^ /M/| (P®Q,(P\/)®/}; 

deal of i? 



7 biideal of i? 

= (P®Q,A {qi>0iqi>0) (R)y q , 
with the observation that, as / is a biideal, hf^ 1 = rf^ 1 = 0, so \R \ = + rL j. □ 
Remark. In particular, if q = (1, 0, 1, 1), for all P, Q, R G PP: 

(PiQ,P) , = (P®Q,A (1Ali0) (P)} / = 2 (P®Q,(R\I)®I)'. 

I biideal of R 

This formula was already proved in [3j. 

5.2 Quantization of the Hopf algebra of free quasi-symmetric functions 

Theorem 40 1. We define a coproduct on FQSym in the following way: for all a G G n , 



A 9 (a) = J> 

k=0 



For all q G K , FQSym q = (FQSym, m, A q ) is a graded braided Hopf algebra. 

n(n — l) £{ \ 

2. One defines a Hopf pairing on FQSym g by (<r, r)' = q 1 2 g 4 <5 CTT -i. 

3. The following map is an isomorphism of braided Hopf algebras: 



9 : i 



H q — > FQSym 9 

P G PP — »• a. 

o-GSp 



Moreover, for all x,y G 'Hq, (0(x),0(y))' g = (x,y)' q . 
Remarks. 
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1. Let o G & n . If < k < n, we put <t({1, . . . , k}) = {h,...,ik} and a({k + 1, . . . , n}) = 

Let C be the (jfe, /)-shuffle denned by C _1 (l) = h---,(~ 1 (k) =i k X~ 1 {k + l) = 
h, ■ ■ ■ , C _1 (^ + = 31- Then a = Q~ l o (a^ ® a®), and %) = £(C) + ^(ff^) + %£ 2) ). 
Moreover, < < k(n — k), so: 

< £(a) - l{<7^ ] ) - £(4 2) ) < fc(n - fc). 
As a consequence, the coproduct on FQSym g is well-defined, even if q\ = or 54 = 0. 

2. It is clear that the pairing (— , — )' q defined on FQSym^ is non degenerate if, and only if, 
q± ^ and q 2 / 0. 

Proof. We already know that is an algebra isomorphism. Moreover, it is also proved there 
that S'(P, Q) = S{P) n S(Q)- 1 for any P, Q G PP, so: 

<6(P),e(Q)}' ? = ^ <a,T>; 

ae5(P),rG5(Q) 

CT e5(P),re5(Q) 

n(n— 1) «/ \ . 

( re5(P)nS(Q)- 1 

aeS'(P,Q) 

= (P,Q)' r 

So 6 is an isometry. 

As a consequence, for all x G y, z G FQSym^: 

(AoeW,!,®z); = {Q{x),yz)' q 

= {x,Q-\yz))' q 

= (x,e-\y)e- 1 (z)y q 

= ((@®@)oA q (x),y®z) q . 

Let us now assume that (71,(74 7^ 0. Then the pairing (— , — )' q on FQSym^ is non-degenerate, 
so A o O = (0 ® 9) o A. Hence, 6 is an isometric isomorphism of braided Hopf algebras. This 
proves the three points immediately. 

Up to an extension, we can assume that K is infinite. It is not difficult to show that the set A 
of elements (51, 54) G K 2 such that the three points are satisfied is given by polynomial equations 
with coefficients in Z, As it contains (K — {0}) 2 from the preceding observations, which is dense 
in K 2 , it is is equal to K 2 , so the result also holds for any (q±, (74). □ 

Corollary 41 The pairing (—, —)' q is non- degenerate if, and only if, q\ ^ and q^ ^ 0. 

Proof. As the isometric pairing ( — , — )' q on FQSym^ is non-degenerate if, and only if, qi / 
and (74 7^ 0. □ 



27 



References 

[1] Gerard Duchamp, Florent Hivert, and Jean- Yves Thibon, Noncommutative symmetric func- 
tions. VI. Free quasi- symmetric functions and related algebras, Internat. J. Algebra Comput. 
12 (2002), no. 5, 671-717, arXiv:math/0105065. 

[2] Loic Foissy, Algebraic structures on double and plane posets, to be published in Journal of 
Algebraic Combinatorics, arXiv:1101.5231, 2011. 

[3] , Plane posets, special posets, and permutations, arXiv:1109.1101, 2011. 

[4] Loic Foissy and Jeremie Unterberger, Ordered forests, permutations and iterated integrals, 
Int. Math. Res. Notices (2012), doi: 10.1093/imrn/rnr273 F, arXiv: 1004.5208. 

[5] James E. Humphreys, Reflection groups and Coxeter groups, Cambridge Studies in Advanced 
Mathematics, vol. 29, Cambridge University Press, Cambridge, 1990. 

[6] Jean-Louis Loday and Maria Ronco, On the structure of cofree Hopf algebras, J. Reine Angew. 
Math. 592 (2006), 123-155, arXiv:math/0405330. 

[7] Clauda Malvenuto and Christophe Reutenauer, Duality between quasi- symmetric functions 
and the Solomon descent algebra, J. Algebra 177 (1995), no. 3, 967-982. 

[8] Claudia Malvenuto and Christophe Reutenauer, A self-dual Hopf algebra on double partially 
ordered sets, arXiv:0905.3508. 



28 



